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DETAILED ACTION 
Response to amendment 

1 . The amendment filed September 7, 2005 has been entered. Claim 35 has been 
amended. Claims 35, 37, 39-48 are pending in this Office Action. 

Claim Rejections - 35 USC § 103 

2. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 102 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

3. Claims 35, 37, 39-40, 45-48 are rejected under 35 U.S.C. 103(a) as being 
unpatentable over Salkewicz et al. (US 5,970,502 A), hereinafter "Salkewicz" and in 
view of Preneel ("Cryptographic Hash Functions"), hereinafter "Preneel". 

As per claim 35, Salkewicz teaches a method for synchronizing a first database 
with a second database (Col. 2 lines 31-35) comprising: 

• "reading a first record of the first database" at Col. 7 lines 1-10; 

• "assigning a code to the first record of the first database" at Col. 10 lines 22-36; 

• "using the code in the synchronization process to determine whether a record of 
the second database is identical to the first record of the first database" at Col. 10 
lines 37-54. 
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The difference between Salkewicz and the invention of claim 35 is that Salkewicz 
use the "instance identification" code in the synchronization process but does not 
explicitly teaches the "instance identification" code comprises "a hash number computed 
based on at least a portion of the content of the first record of the first database, the 
code being insufficient to reconstruct the record but sufficient to identify the record" as 
claimed. 

However, hash function is well known in the art, which is used to reduce the size 
of data record by producing a smaller hash key which represent the data record, as 
taught by Preneel at page 4, Fig. 2. Preneel teaches, at page 3, section 3.1 , the "one- 
way hash function" h which accepts input data X and produces a smaller fix length hash 
key Y such that if input data X is modified, then the hash key Y is also changed. Preneel 
therefore teaches a hash number (i.e., "Y") computed based on at least a portion of the 
content of the first data record (i.e., "X"), the code being insufficient to reconstruct the 
record (i.e., "given a Y, it is "hard" to find a message X such that h(X) = Y"), but 
sufficient to identify the record (i.e., "given X and h(x) it is hard to find a message X' ^X 
such that h(X') = h(X)", or in other words, Y can be used to identify X). 

Thus, it would have been obvious to one of ordinary skill in the art at the time of 
the invention was made to combine Salkewicz and Preneel's teachings by implementing 
Salkewicz's instance identification using hash keys because Salkewicz suggests that 
"[t]his embodiment is particularly useful when the instance 
identification information is small with respect to the record 
size. Rather than synchronizing by copying each record in its 
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entirely, only the much smaller instance identification 
information is transmitted, thereby saving time and conserving 
system resource" (Col. 10 line 49-51). Further, using hash key would also allow 
quickly identifying changed in the data record since only a small change in the data 
record would produce different hash key, and only identical data records produce 
identical hash key, as taught by Preneel at page 6, section 3.1. 

As per claim 37, Salkewicz teaches a computer program for synchronizing the 
first database with a second database (Col. 2 lines 31-35) comprising: 

• "reading a first record of the first database" at Col. 7 lines 1-10; 

• "assigning a code to the first record of the first database" at Col. 10 lines 22- 
36; 

• "using the code in the synchronization process to determine whether a record 
of the second database is identical to the first record of the first database" at 

. Col. 10 lines 37-54; 

The difference between Salkewicz and the invention of claim 37 is that Salkewicz 
use the "instance identification" code in the synchronization process but does not 
explicitly teaches the "instance identification" code comprises "a hash number computed 
based on at least a portion of the content of the first record of the first database, the 
code being insufficient to reconstruct the record but sufficient to identify the record" as 
claimed. 

However, hash function is well known in the art, which is used to reduce the size 
of data record by producing a smaller hash key which represent the data record, as 
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taught by Preneel at page 4, Fig. 2. Preneel teaches, at page 3, section 3.1, the "one- 
way hash function" h which accepts input data X and produces a smaller fix length hash 
key Y such that if input data X is modified, then the hash key Y is also changed. Preneel 
therefore teaches a hash number (i.e., "Y") computed based on at least a portion of the 
content of the first data record (i.e., "X"), the code being insufficient to reconstruct the 
record (i.e., "given a Y, it is "hard" to find a message X such that h(X) = Y"), but 
sufficient to identify the record (i.e., "given X and h(x) it is hard to find a message X' ^X 
such that h(X') = h(X)", or in other words, Y can be used to identify X). 
Thus, it would have been obvious to one of ordinary skill in the art at the time of the 
invention was made to combine Salkewicz and Preneers teachings by implementing 
Salkewicz's instance identification using hash keys because Salkewicz suggests that 
u [t]his embodiment is particularly useful when the instance 
identification information is small with respect to the record 
size. Rather than synchronizing by copying each record in its 
entirely, only the much smaller instance identification 
information is transmitted, thereby saving time and conserving 
system resource" (Col. 10 line 49-51). Further, using hash key would also allow 
quickly identifying changed in the data record since only a small change in the data 
record would produce different hash key, and only identical data records produce 
identical hash key, as taught by Preneel at page 6, section 3.1. 
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As per claims 39, 40, Salkewicz and Preneel teach the method and computer 
program of claim 35, 37 discussed above. Salkewicz also teaches: "wherein the first 
and second databases are located on different computer 1 ' at Col. 1 lines 5-10 

As per claims 45-46, Salkewicz and Preneel teach the method and computer 
program of claims 35, 37 discussed above. Salkewicz also teaches: "wherein the code 
assigned to the first record comprises the hash number combined with other 
information" at Col. 10 lines 17-27. 

As per claims 47-48, Salkewicz and Preneel teach the method and computer 
program of claims 45, 46 discussed above. Salkewicz also teaches; "wherein the 
records of the first database are identified by unique Ids, and the code assigned to the 
first record comprises a combination of the hash number and the unique ID of the 
record." at Col. 10 lines 17-27. 

Claim Rejections - 35 USC § 103 

4. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 102 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

5. Claims 41-44 are rejected under 35 U.S.C. 103(a) as being unpatentable over 
Salkewicz and Preneel as applied to claims 35, 37, 39-40 and 45-48 above, and further 
in view of Kucala (US 5,727,202 A), hereinafter "Kucala". 
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As per claim 41, 42, Salkewicz and Preneel teach the method and computer 
program of claims 35, 37 as discussed above. Salkewicz and Preneel teach a method 
for synchronizing a first and second database but Salkewicz does not explicitly teach 
"the first and second databases each comprise at least one of scheduling, diary, and 
contact manager database". However, it is well known in the art to store scheduling, 
diary, and contact manager in a database, as exemplary by Kucala. Kucala teaches a 
method for synchronizing two databases containing scheduling, diary and contact data 
at Col. 2 lines 50-65. Thus, it would have been obvious to one of ordinary skill in the art 
at the time of the invention was made to combine Salkewicz, Preneel and Kucala's 
teachings so that Salkewicz's method would be used to synchronize scheduling, diary 
and contact manager database as claimed. As a result, Salkewicz's method could be 
used to synchronize Personal information management data between desktop computer 
and handheld device, as suggested by Kucala at Col. 1 lines 14-22. 

As per claim 43-44, Salkewicz, Preneel and Kucala teach the method and 
computer program of claim 41 , 42 discussed above. Kucala also teaches: "wherein the 
first and second databases have different record structure" at Col. 4 lines 44-58. 

Response to Arguments 

6. Applicant's arguments filed September 7, 2005 have been considered but are 
moot in view of the new ground(s) of rejection. 
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Conclusion 



7. The prior art made of record, listed on form PTO-892, and not relied upon, if any, 
is considered pertinent to applicant's disclosure. 

If a reference indicated as being mailed on PTO-FORM 892 has not been 
enclosed in this action, please contact Lisa Craney whose telephone number is (571) 
272-3574 for faster service. 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Khanh B. Pham whose telephone number is (571) 272- 
41 16. The examiner can normally be reached on Monday through Friday 7:30am to 
4:00pm. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Hosain Alam can be reached on (571) 272-3978. The fax phone number for 
the organization where this application or proceeding is assigned is 703-872-9306. 

Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). 



Khanh B. Pham 
Examiner 
Art Unit 2166 
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